//class MyQueue {
//public:
//    MyQueue() {
//
//    }
//    void input()
//    {
//        while (!_st1.empty())
//        {
//            _st2.push(_st1.top());
//            _st1.pop();
//        }
//    }
//    void push(int x) {
//        _st1.push(x);
//    }
//
//    int pop() {
//        if (_st2.empty())
//            input();
//        int x = _st2.top();
//        _st2.pop();
//        return x;
//    }
//
//    int peek() {
//        if (_st2.empty())
//        {
//            input();
//        }
//        return _st2.top();
//    }
//
//    bool empty() {
//        if (_st2.empty() && _st1.empty())
//            return true;
//        return false;
//    }
//private:
//    stack<int> _st1;
//    stack<int> _st2;
//};
